/**
 * 
 */
package com.gwcloud.leetcode.hot100;

import java.util.Arrays;

/**
 * @ClassName   : Leetcode0300 
 * @author      : ganwei 
 * @date        : 2020年5月15日
 * @Description : Leetcode0300 最长上升子序列
 */
public class Leetcode0300 {
	/**
	 * -解题思路，先考虑动态规划
	 */
    public int lengthOfLIS(int[] nums) {
    	int[] dp = new int[nums.length];
    	Arrays.fill(dp, 1);
    	for(int i = 0; i < nums.length; i++){
    		for(int j=0; j < i; j++){
    			if(nums[i] > nums[j]){
    				dp[i] = Math.max(dp[i], dp[j]+1);
    			}
    		}
    	}
    	int res = 0;
    	for(int i = 0; i < nums.length; i++){
    		res = Math.max(res, dp[i]);
    	}
    	
    	return res;
    }
    
    /**
     * -主函数
     */
    public static void main(String[] args){
    	
    }
}
